Hyperplane arrangements between Shi and Ish
نویسندگان
چکیده
منابع مشابه
The Shi arrangement and the Ish arrangement
This paper is about two arrangements of hyperplanes. The first — the Shi arrangement — was introduced by Jian-Yi Shi to describe the Kazhdan-Lusztig cells in the affine Weyl group of type A. The second — the Ish arrangement — was recently defined by the first author who used the two arrangements together to give a new interpretation of the q, t-Catalan numbers of Garsia and Haiman. In the prese...
متن کاملExtensions of the Shi/ish Duality
We generalize a known bijection between the regions of the Shi and Ish hyperplane arrangements to a bijection between the regions of the nested-Ish and extendedShi arrangements. Although our bijection does not preserve the degrees of freedom statistic, we show that several of the steps do preserve this information, and we give formulas for the number of regions of each arrangement with a given ...
متن کاملLattice point counts for the Shi arrangement and other affinographic hyperplane arrangements
Hyperplanes of the form xj = xi + c are called affinographic. For an affinographic hyperplane arrangement in Rn, such as the Shi arrangement, we study the function f(m) that counts integral points in [1,m]n that do not lie in any hyperplane of the arrangement. We show that f(m) is a piecewise polynomial function of positive integers m, composed of terms that appear gradually as m increases. Our...
متن کاملSpanning trees in complete uniform hypergraphs and a connection to extended Shi hyperplane arrangements
We give a Cayley type formula to count the number of spanning trees in the complete r-uniform hypergraph for all r ≥ 3. Similar to the bijection between spanning trees in complete graphs and Parking functions, we derive a bijection from spanning trees of the complete (r + 1)-uniform hypergraph which arise from a fixed r-perfect matching (see Section 2) and r-Parking functions. We observe a simp...
متن کاملSpanning trees in complete uniform hypergraphs and a connection to r-extended Shi hyperplane arrangements
We give a Cayley type formula to count the number of spanning trees in the complete r-uniform hypergraph for all r ≥ 3. Similar to the bijection between spanning trees of the complete graph on (n + 1) vertices and Parking functions of length n, we derive a bijection from spanning trees of the complete (r + 1)-uniform hypergraph which arise from a fixed r-perfect matching (see Section 2) and r-P...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2018
ISSN: 1571-0653
DOI: 10.1016/j.endm.2018.06.046